package interview.linkedlist;

import algorithm.model.ListNode;

/**
 * Created by yzy on 2021-02-02 20:11
 * 有序列表，从小到大
 * 递归解法，很巧妙
 */
public class MergeTwoSortedLists {

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null) return l2;
        if(l2==null) return l1;
        if(l1.val < l2.val){
            l1.next = mergeTwoLists(l1.next, l2);
            return l1;
        }else{
            l2.next = mergeTwoLists(l1, l2.next);
            return l2;
        }
    }
}
